Theo truyền thuyết, đảo Tioman là nơi an nghỉ của một nàng công chúa rồng xinh đẹp. Trong khi bay đến thăm hoàng tử của mình ở Singapore, cô gái xinh đẹp này đã dừng lại để tìm kiếm sự an ủi trong vùng nước trong như pha lê của Biển Đông. Bị mê hoặc bởi sự quyến rũ của nơi này, cô quyết định dừng hành trình của mình. Bằng hình thức của một hòn đảo, cô cam kết sẽ cung cấp nơi trú ẩn và thoải mái cho khách du lịch đi qua.

Thần thoại địa phương cho rằng hòn đảo là hiện thân của con rồng hùng mạnh Sri Gumom. Con rồng đang trên đường đến thăm em gái Gunung Linga (Đỉnh Lingin) nhưng Sri Rama vĩ đại đã cấm cuộc gặp này và Sri Gumom bị biến thành một hòn đá và rơi xuống biển sâu nơi anh ta vẫn còn, bị đóng băng vĩnh cửu như hòn đảo xinh đẹp này với địa hình đặc biệt của nó.